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Abstract. We study the asymptotic behavior af the number of cuts X(T n ) needed to isolate the root 
in a rooted binary random tree T n with n leaves. We focus on the case of subtrees of the Continuum 
Random Tree generated by uniform sampling of leaves. We elaborate on a recent result by Abraham 
and Delmas, who showed that X(T„)/\/2n converges a.s. towards a Rayleigh-distributed random 
variable 0, which gives a continuous analog to an earlier result by Janson on conditioned, finite- 
variance Galton- Watson trees. We prove a convergence in distribution of n~ l / A (X(T n ) - V^n&) 
towards a random mixture of Gaussian variables. The proofs use martingale limit theory for random 
processes defined on the CRT, related to the theory of records of Poisson point processes. 



Introduction 

The Continuum Random Tree (CRT) is a random metric measure space, introduced by Aldous 
(GEE]) as a scaling limit of various discrete random tree models. In particular, if we consider /i, a 
critical probability measure on N, with variance < a 2 < oo and if we consider a random Galton- 
Watson tree T n with offspring distribution conditioned on having n vertices, then we have the 
following convergence in distribution: 

(1) lim ^=T n = ^, 

in the sense of Gromov-Hausdorff convergence of compact metric spaces (see for instance |12| for more 
information about the Gromov-Hausdorff topology), where is a CRT. The family of conditioned 
Galton- Watson trees turns out to be quite large, since it contains for instance uniform rooted planar 
binary trees (take fi(0) = fi(2) — 1/2) or uniform rooted labelled trees (Cayley trees, take = 
e 1 /kl, k > 0). There is a combinatorial characterization of conditioned Galton- Watson trees: they 
correspond to the class of so-called simply generated trees (see |16j for a detailed survey) . 

In their 1970 paper ([18]). Meir and Moon considered the problem of isolating the root through 
uniform cuts in random Cayley trees. The problem is as follows: start with a rooted discrete tree T n , 
having exactly n edges (in our context, rooted means that, among the n + 1 vertices of T ni one has 
been distinguished). At each step, remove an edge, selected uniformly among all edges, then discard 
the connected component not containing the root. This procedure is iterated on the remaining tree 
until the root is the only remaining vertex. The number X(7~ n ) of cuts that is needed to isolate the 
root is random, with values in Meir and Moon showed that when T n is a uniform Cayley tree 

with n edges, 

E[X(T„)} ~ y/im/2 and Var(A(T„)) - (2 - 1/ti>. 
Later, the limiting distribution was found to be the Rayleigh distribution (the distribution on [0, oo) 
with density x exp(— x 2 /2)dx) by Panholzer for (a subset of) the class of simply generated trees (|19j) 
and, using a different proof, by Janson for the class of critical, finite-variance, conditioned Galton- 
Watson trees ([15]). 

In [15] . the distribution of the limiting Rayleigh variable was obtained using a moment problem, 
but the question arose whether it had a connection with the convergence (HJ above. Indeed, it is 
well-known that the distance from the root to a uniform leaf of the CRT is Rayleigh-distributed. 
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As a consequence, several approaches were used to describe a cutting procedure on the CRT that 
could account for the convergence of X (T n )/y/n. All these works are relying on the Aldous-Pitman 
fragmentation of the CRT, first described in (0). We will give below a brief descriptions of this 
procedure, as it will be central in this work. Using an extension of the Aldous-Broder algorithm, 
Addario-Berry, Broutin and Holmgren described a fragmentation-reconstruction procedure for Cayley 
trees and its analog for the CRT. The invariance they prove shows that the limiting random variable in 
Janson's result can indeed be realized as the height of a uniform leaf in a CRT. However, it is not the 
same CRT as the one arising from the scaling limit of T n /y/n. Indeed, the random variables n~ x l 2 T n 
and n^ 1 / 2 X{T n ) do not converge jointly to a CRT <fF and the height of a random leaf H{f7). Bertoin 
and Miermont ([S]) describe the so-called cut-tree cut(^) of a given CRT & following the genealogy 
of fragments in the Aldous-Pitman fragmentation. The limiting variable can then be described as the 
height of a uniform leaf in cut(i^), which is again a CRT, thus recovering Rayleigh distribution. 

Following Abraham and Delmas (PQ), we will use a different point of view, based on the theory 
of records of Poisson point processes. We will now review some of their results, in order to set the 
notations and to describe the framework. 

The Brownian CRT. In this section, we will recall some basic facts about the Brownian CRT. For 
details, see [21 HH H3]- We will write T for the set of (pointed isometry classes of) compact, rooted 
real trees endowed with a finite Borel measure. Recall that real trees are metric spaces (X, d) such 
that 

(i) For every s,t ; € X, there is a unique isometric map f s _t from [0, d(s,t)] to X such that 
/ s ,i(0) = s and f s>t (d(s,t)) = t. The image of f Syt is noted [s,i]. 

(ii) For every s, t € X, if q is a continuous injective map from [0, 1] to X such that q(0) — s and 
9(1) =t, then ff([0,l]) = /.,t([0.d(«,t)]). 

There exists a metric on T that makes it a Polish metric space, but we will not attempt to describe 
it here. For more details, see [21 IT3]. 

The Brownian CRT (or Aldous's CRT) is a random element of T, defined using the so-called contour 
process description: if / is a continuous nonnegative map / : [0, a] — > R+, such that /(0) = f(a) = 0, 
then the real tree encoded by / is defined by 07$ = [0, cr]/^ , where ~/ is the equivalence relation 

x~fV <^ f(x) = f(y)= min f(u), x,y£[0,a]. 

The metric on is defined by 

df(x,y) = f(x) + f(y) - 2 min f(u), x,y€[0,a], 

so that df{x,y) = if and only if x ~/ y. Hence, df is definite-positive on ^ and defines a true 
metric. It can be checked (see [T^]) that (£?f,df) is indeed a real tree. We define the mass-measure 
m f ids) on 2Tt as the image of Lebesgue measure on [0, a] by the canonical projection [0, a] — > 5/. 
Thus, m 5 ^ is a finite measure on with total mass = a. When the context is clear, we 

will usually drop the reference to the tree and write m for the mass-measure m^. 

Now, the Brownian Continuum Random Tree (CRT) corresponds to the real tree encoded by 
/ = 2£? ex , twice the normalized Brownian excursion. Since the length of the normalized Brownian 
excursion is 1 a.s., the CRT has total mass 1, i.e. the mass measure m is a probability measure. The 
distribution of the CRT will be noted P, or sometimes if we want to emphasize the fact that m 
has mass 1. Sometimes, we will consider scaled versions of the CRT. If r > 0, we consider the scaled 
Brownian excursion 

B?' r = ^BlJ r , te[0,r] 

and the associated real tree 52B«^ r , whose distribution will be noted p( r >. Note that the transforma- 
tion above corresponds to rescaling all the distances in a P^ 1 ) -distributed tree by a factor \fr. 

The measure m is supported by the set of leaves of which are the points x £ £? such that 
£? \ {x} is connected. There is another natural measure I defined on the CRT, called length measure, 
which is CT-finite and such that t{\x, yj) = d(x, y). Also, the CRT is rooted at one particular vertex 0, 
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which is the equivalence class of 0, but it can be shown (see Proposition 4.8 in [T^]) that if x is chosen 
according to m, then, if ^ x is the tree 2? re-rooted at x, x) has same distribution as (=^ x ,0). 

When we consider the real tree £? encoded by IB, where B is an excursion of Brownian motion, 
distributed under the (<7-finite) excursion measure N, we get that ST is a compact metric space, with 
a length measure I and with a finite measure m. We will write a for the (random) total mass of m. 
Under N, a is distributed as the length of a random excursion of Brownian Motion, that is 

A2~ 

Ma >t} = \ —. 

The Brownian CRT can be seen as a conditioned version of the tree distributed as N[d<^], in the sense 
that, if F is some nonnegative measurable functional defined on the tree space T, then 

N[F(?)] = / E^[F(&)}. 
Jo yzn er J / z 

In the sequel, we will make use of this disintegration of N, since some computations are easier to do 
under N (see Proposition [5]). 

The Aldous-Pitman fragmentation. Given a CRT 3T, we consider a Poisson point process 

Af(ds, dt) = y~] 5( Si>U )(ds, dt) 

on 2? x M_|_, with intensity £(ds) (g> dt. We will sometimes refer to Af as the fragmentation measure. If 
(si, ti) is an atom of Af, we will say that the point Si was marked at time tj. For t > 0, we can consider 
the connected components of & separated by the atoms of Af(- x [0,t]). They define a random forest 
Ft of subtrees of & . Aldous and Pitman proved that if we consider the trees (3%(t), k > 1) composing 
J- t , ranked by decreasing order of their mass, then the process 

((m(^ 1 (t)),m(^ 2 (i)),...), t>0) 
is a binary, self-similar fragmentation process, with index 1/2 and erosion coefficient 0, according to 
the terminology later framed by Bertoin ([7]). 

Separation times. In order to give a continuous analogue to the cutting procedure on discrete trees 
described above, we will use the Aldous-Pitman fragmentation on the CRT. Given a CRT 2T and a 
fragmentation measure Af, we will define, for any s € , the separation time from the root by 

0(s) =inf {t > 0, 7V([0,s] x [0,t]) > 1}, 

with the convention inf = +oo. This separation process will be our main object of study. Note that, 
under the definition above, conditionally on £7 ', 0(0) = oo a.s., and 6(s) < oo a.s. for all s ^ 0, since 
#(s) is then exponentially distributed with parameter ^(|0,sJ) = d(0,s). Note also that 9(s) — > oo 
when s — > 0, which justifies our convention for 0(0). 

It is also possible to define the separation process started from any q > 0, rather than from infinity. 
In order to do this, we consider only the marks whose f-component is smaller than q: 

(2) 9(s) = inf {0 < t < q, Afm 4 x [0, t}) > 1}, 

with the convention inf = q. Note that, under this definition, we always have 9(0) = q, as well as 
lim#(s) s _s.0 = q a.s. In the case where q = oo, we recover the same distribution as the separation 
process defined earlier. The (quenched) distribution of the separation process started at q £ [0, oo] on 
a given CRT ST will be noted Pf . 

We will also note P^" 1 the (annealed) distribution of the process (9(s), s G 37) started at q € [0, oo], 
when 3T is distributed as a Brownian CRT with mass r > 0: 

p (r) _ f P M( d ^) 

Again, to keep things simple, we will usually work under P^ = P^ . The jump points of the separation 
process correspond to points s marked by the fragmentation measure at a time t where they belong to 
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the connected component of the root. This implies that they accumulate in the neighbourhood of the 
root if q — oo. If T is a subtree of ^ , we note X(T) the number of jumps of the separation process 
on T. This number can be finite or infinite, according to whether T contains the root or not, in the 
case q = oo. 

Linear record process. One can consider the record process on the real line (i.e. when = K+), 
defined using a Poisson point measure with intensity ds ® dt. We get, for any q G (0, oo], a random 
process (9(s), s > 1) such that 9(0) — q, Pg-a.s. The distribution of this process will be noted 
P g = V q + . We can consider the jump process 

x t= 1 {e(s-)>e(s)}, 

ae[0,t] 

counting the number of jumps of 9 on [0, t\. It should be noted that if q = oo, then 9 jumps infinitely 
often in the neighbourhood of the root, so that a.s. X t = oo for any t > 0. It is easy to check that, 
for any bounded, measurable functional g defined on [0, q], we have 

E q [g(6(s))] = e~« s g(q) + f g(x)se- 3X dx. 

Jo 

In particular, 

1 - c~ qs 

(3) E q [9(s)] = —^—. 

When q < oo, if t > 0, and conditionally on 9(f) — q' , the next jump of 9 can be seen to be equal to 
inf {s > t, 7V([0, q'], [t, s]) > 1}, which is exponentially distributed, with parameter q' . Thus, X is the 
counting process of a point measure on M + with intensity 9(s)ds. Elementary properties of counting 
processes of point measures (see [T] for more details) then show that, for any q € (0, oo), the processes 

(4) ^N t = X t - J 9(s) ds, t > 

(5) ^ f 2 - 9(s) ds, t>0 
f(»i [ y i- 3 (f 6(a) da] -[ 9(s)ds,t>0 



are P g -martingales in the natural filtration of 9. 



Number of records on subtrees. Given a CRT & , let (x„, n > 1) be an iid sequence of leaves of 3?, 
sampled according to m. If n > 1, we consider T„, the subtree spanned by the leaves (0, xi, . . . , x„). 
The tree T n is a random rooted binary tree with edge- lengths, whose distribution is explicitly known 
(see [1]). Its length L n — £(T n ) is known to be distributed according to the Chi(2n)-distribution, that 
is 

9 1 — 71 

(7) P(L n G dx) = {n _ l)[ x 2n ~ 1 exp(-x 2 /2)l {;E >o}. 

Note that the case n = 1 gives a Rayleigh distribution, as was mentioned earlier. It is proven in [I] 
that, a.s.: 

(8) Mm -^L = 1. 

n-i-oo Jin 



The tree T n has exactly 2n — 1 edges. The edge adjacent to the root will be noted [0, a$ „], where 
S0 jn is the first branching point in T„; the height of S0.„ is noted h%^ n = ^([0,S0. n ])- Recall from 
Proposition 5.3 in [T] that \[nh§ n converges in distribution to a nondegenerate random variable, and 
that we have the following moment computation, for a > — 1: 

(9) E \KS 1 - F(Q + 1) r ("-V 2 ) ^ ^ rfa , 1)2 -a/2 -a/2 

l9j ^L%.nJ- 2Q/2 r(n + a/2-l/2) n ^°° 1 + ' 
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We will also use the notation T* = (T„ \ [0, S0 „]) U {sg ^} for the subtree above the lowest branching 
point in T„. When a new leaf x„ is sampled, it gets attached to the tree T n -i through a new edge, 
that connects to T„_i at the vertex s n € T„_i. We write 

B„ = (T„ \ T„_i) U {s n } = [s„,x„]. 

The quantity X* is the continuum counterpart of the edge-cutting number X(T n ) that can be found 
in the literature. Indeed, as soon as a jump appears on the first edge [0,S0.„], all subsequent jumps 
will be on this edge, even closer to the root. Thus, X* can be seen as the number of cuts before the 
first cut on [0, S0 iM ] was made. In some sense, the first mark appearing on [0, S0 ra ] is analog to the 
last cut needed to isolate the root in the discrete case. 

The following theorem is the analog of the convergence (in distribution) that can be found in [T5] 
X(T n )/\/n — > TZ, where 1Z is Rayleigh-distributed. We will write for the mean separation time 
9(ds)m(ds). 

Theorem (|lj). We have Poo-a.s: 

(10) lim = 0. 



Furthermore, under Poo , has Rayleigh distribution. 

Note that T* has 2n — 2 edges, so that the rescaling is \f2~n. In comparison, Janson considers 
random trees with n edges, which explains the difference between the two results. It should be noted 
that Abraham and Delmas show a slightly more general result, since they consider scaled versions of 

(r) 

the CRT, proving the result under all the measures Poo , r > 0. While our main result, Theorem 

[I] below is still true in these cases, we restrict ourselves to the case of Aldous's tree (r = 1) for 
convenience. 

The purpose of this work is to investigate the fluctuations of X*/^/2n around its limit 0. It is 
shown in Theorem [U which is the main result of this work, that these fluctuations are typically of the 
order n 1 / 4 . 

Theorem 1. Under Poo, we have the following convergence in distribution: 

(II) lim n 1 / 4 (^jL - e) = Z, 



, /2n 

where Z is a random variable which is, conditionally on 0, distributed according to 
(12) Eoo [e ttz \B] =e~ t20 /^ 



In other words, Z is distributed as 2 1 / 4 v / 0G, where G is an independent standard normal ran- 
dom variable. As is Rayleigh-distributed under Eoo, the Laplace transform (TT2"]) can be explicitly 
computed, but does not correspond to any known distribution. 

The proof of Theorem [T] will be carried out in two steps: we write 

(i3) (^k - e] = -1= \K ( 9(s)e(ds)) + ( -L / o( a )i{da) e) . 



2n ) v2n \ Jj* I \ \/2n jj 



In Section 1, we will show that, when averaging over S? , the variance arising from the random 
choice of the leaves (x„, n > 1) does not bring any significant contribution to (TlTjl . We prove this 
by decomposing ^ conditionally on its subtree T„ and by proving a general disintegration formula 
(Lemma 0). Therefore, the second term in (|13|) converges to when suitably renormalized. 

In Section 2, we prove Theorem [1] by showing that, when properly rescaled, the difference (X* — 
J T< , 8(s)m(ds)) is asymptotically normally distributed (Proposition H]). This is a consequence of the 
classical martingale convergence theorems of [H] . 

In the Appendix, we collect several technical lemmas. 



6 



PATRICK HOSCHEIT 



1. Variance in the weak convergence of length measure to mass measure 
The main result of this section is Proposition [21 
Proposition 2. As n — > oo, we have the following convergence in probability: 

(14) lim n 1 / 4 ( / 9(s) £ -^H-g) =0. 





Recall that, conditionally on we sample independent leaves (x„, n > 1) with common distribu- 
tion m(c£x). We will consider the filtration (J- n , n > 1) defined by 

J r n = o-{{(T 1 ,...,T n ), (9(a), s€T n )}), n>l. 
A key step in the proof of the a.s. convergence of X^/V^n to in [I] is the convergence of M n = 
Eoo[9|J>i]- Since (M n , n > 1) is a closed L 2 martingale, it converges P^-a.s. (and in L 2 ) towards 
Afoo = (notice that is indeed .Foo-measurable, since U„>iT„ is dense in and since is 
continuous m-almost everywhere). The proof of Proposition [5] will be divided in two. First, we prove 
the next proposition: 

Proposition 3. We have the following convergence in probability: 

(15) lim n 1/4 ( -^L / 9(s)£(ds) - E^TOI F r , 

Then, we prove a more precise statement than the convergence of E oo [0|J r „] towards 0. 
Proposition 4. We have 

(16) lim n 1 / 4 (E oo [6|jr n ]-0) = O, 
in probability, as n — > oo. 

Of course, Propositions [3] and U] imply Proposition [21 Before we can prove Proposition we need 
to describe more precisely how the marked tree (^,d) is distributed conditionally on T n . 

1.1. Subtree decomposition. Given the subtree T„, the set 3?\T n is a random forest; let (A?,, i 6 
7 n ) be the collection of its connected components. For any connected component Xi of 3~\ T n , there 
is a unique point Si € T„ such that 

Pi m = m. 

For any i £ I n , we will write 5^ for the tree U {s^}, rooted at £ T n . We will sometimes use the 
notation 

(17) 44e [0, s JnT; = 0} 

u ^ 

iei n , steI0,s0,„] 

for the set of all vertices in the tree such that the unique path linking them to the root intersects T n 
on [0,S0,„]. 

Many things are known about the distribution of the forest i G 7 n ). For instance, Pitman 
pointed out (see [TO] ) that the stickbreaking construction of the CRT in |3j implied that the sequence 
(m(,%), i £ I n ), ranked in decreasing order, is distributed according to the Poisson-Dirichlet distribu- 
tion with parameters a = 1/2 and 9 = n— 1/2 (for more background on Poisson-Dirichlet distributions, 
see [2TJ])- We will give another description, focusing on the tree structure of ST conditionally on T n . 
This description can be seen as a conditioned version of Theorem 3 in [17j . 

Lemma 5. Let F be a nonnegative functional on T x T n . Then 

' f 1 e ~Llv/(2-2v) f 

V F(ft, Si ) T n = = , dv e(d8)E%A[F(&,8)]. 

v »» «; »j y V2™ 3/a (l-«) 3/a A e(s) 



(18) E c 
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Proof. Let Y be a ^-measurable random variable; let us compute Eoo [YJ2iei n s i)] ■ I n order 

to do this computation, we will perform a disintegration with respect to a in the following expression: 
for \i > 0, 



= N c 



= N 



L i&I n 

Using a Palm formula, we get: 



= N C 
= N C 



£(ds)N e(s) [F{£T, s ) e~^] exp - / £{ds) 



du 



27TW 3 / 2 



(1-e- 



//IT ' 



Y / ^(ds)N e(s) [F(^, s )e-^]e 



since N[l — exp(— //er)] = \/2jl. We can disintegrate the c-finite measure Ng( s ) according to the total 
mass a: 



= N C 

using the well-known formula 



Y / £(ds) 



dv 



E^[F(?,s)]e->™ I L 



dr 



\/2?tr 3 



-j-ir-L 2 rl /{2r) 



y/2irr 3 



~ a2 / 2r dr. 



for the Laplace transform of the density of the 1/2-stable subordinator (see for instance Chapter III, 
Proposition (3.7) in [H]). By the Fubini-Tonelli theorem, we then get: 



Y / l(ds) 



dv („) 



E , [F{3T,s)]e-^ 



-L 2 l /(2t-2v) 



00 e-^'dt 



o V27rf 3 / 2 



y / £(ds) 



* L n t 3 ' 2 dv 



o V2nv 3 / 2 (t-v) 3 / 2 



Lne-^ 1 -^ dt 
V2^(t - vf/ 2 



Now, we can use the scaling property of the marked tree (.5?, 8) under Noo and that the fact the total 
mass a has density di/(\/27ri 3 / 2 ) under Noo, to get that, for any .^-measurable random variable Y, 



E. 



i£l„ 



N„ 



1" 



Lr, dv 



2t7 7o v 3 l 2 {l-vf/ 2 



Now, recall the absolute continuity relation the distribution of T„ under Noo and under Eoo (Corollary 
4 in [H]): for any measurable bounded functional G, 

Eoo[G(T„)] =Noo [^(T„)e-^ 2 / 2 G(T„) 

Since exp(-L 2 /(2 - 2v)) = cxp(-£ 2 /2) ■ cxp(-L 2 v/(2 - 2v)), we get: 

dv 



Eo 



yJ2f(^^ 







= Eoo 






. V2W 



^>/(2-2.) / ^ (ds)E W )[F( ^ )S)] 



Taking conditional expectations with respect to T n gives the desired result. 
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Remark 1. Notice that if F(£?,s) = m(£?), we find the striking identity 



(19) 



L„ e -L 2 n v/(2-2v) 



2irJo vV 2 (l-v) 3 / 2 



dv = 1. 



In other words, the function f a (v) — ae~ a v /( 2 - 2v ) /(v / 27rt; 1 / 2 (l — v) 3 / 2 )) is a probability density on 
(0, 1) for any a > 0. This probability distribution has already been described in the context of the 
Aldous- Pitman fragmentation: if a > 0, Aldous and Pitman show that it is the distribution of the size 
of the fragment containing the root at time a. We refer io [HI [S] for more information on the "tagged 
fragment" process in self- similar fragmentations. 

1.2. Proof of Proposition [3[ We now have everything we need to prove Proposition [31 
Proof of Proposition^ We will start from Lemma 7.4 in [T]: we have a.s. for n > 1 
(20) -ik^Eootei-Fn]- ^- [ 0{s) e(ds) <v n , 

where we noted V n = Eoo[/^ 9(s)m(ds)\J r n ] (recall the definition of S n in (|17J) ) and where R n = 
exp(— L 2 /4)0(/i0 „) 2 /4. Furthermore, there Poo-a.s. exists a constant C > such that 



R n < Cn s e" 



-K/s 



Thus, considering that L n /^/2n converges a.s. to 1 ©, we get that n 1 / 4 i? n converges a.s. to 0. 
Therefore, we needn't worry about the left-hand side of (|20p and the only thing we need to prove is 
that n x l A V n converges in distribution to as n — > oo. The proof in pQ uses a dominated convergence 
argument to show that V n a.s. converges to 0, but we will need a more precise estimate for V n . By 
definition, using the notation 



e< n > = 



/ 8(s) m(ds), i e I n , 



we have 



V n = E c 



9(s) m(ds) 



= E„ 



^ ©jlfsiep,. 
Uei„ 



J} 



T 

J n 



Using the disintegration formula from Lemma we get: 



dv 



-L 2 n v/(2-2v) 



E^[6] t{ds) 



V2^Jo V 3 ' 2 {l~vf/ 2 

Using the fact that 9(s) is, conditionally on T„, exponentially distributed with parameter s, we get: 



Eoo [V n \T rt 



dv 



- L^v / (2-2v) 



2tt Jo v 3 / 2 {l-vf/ 2 



ds 



< 



dv 



2 J Q v 3 / 2 (l~v) 3 / 2 



-L 2 l v/(2-2v) 



ds 



se- st El v) [Q] dt 
stve~ st dt - 



s\/ve st dt 



using the domination Eg"-* [O] < mm(qv, ^/v) ( Lemma IT21 . For technical reasons, we will restrict 

ourselves to the event {h$ n < 1/2}, but this will not be too restrictive, since h$ n — > a.s. Computing 
the integrals, we eventually get that E oo [V^|T„]l{/ l0 n <i/2} is dominated by 
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We will use the domination (1 — exp(— s))/s < lmxt(s) + 2/(s + l)l(x,oo)( s )> which gives: 

1 rl c -L^/(2-2«) / V 
W " - 2 io ^/2(l_ v) 3/2 rfv ( V ^ 1 {^,„/^<1} 



l + 21og ^ '" 2 V+i y)l{h,, n /v- L} )!!/-,:.„ i ' - i 



(22) + - 



As far as (I2ip is concerned, we can dominate exp(— aL 2 w/(l — u)) by 1 and (1 — v) 3 / 2 by its value 
at hl n , i.e. (1 - hlJ-W < (3/4)- 3 / 2 to get: 

m ~ WW jf'" 5 ( x _ 21og2 + 21og ( 7? + 0) 1{v " <1/2} = c ' /l0 <" 1{ '-< 1/2} ' 

where C is some deterministic constant. Concerning (|22p . we can bound \ j\fv by l/h^ n , to get: 



/7T 



" 1 KJ 2 ^2(1-^)3/2 H 1 {A..-<l/»} - ^ 1 {*..-<V2}. 



_L_ /- 1 l L n e- L '»/( 2 - 2p ) 

by equation (fT91) . Putting things together, we get that Poo-a.s. 

(23) Eoo [K|T„] l{ /l0 „<i/ 2 } < C • ft-0,„l{/ l0 „<i/ 2 } + ■ 

Now, n^'^h^^lf^ „<i/2} converges in L 1 to thanks to ©. Similarly, an easy moment computation 
using ([7|) for the density of L„ shows that n 1 / 4 /L n also converges in L 1 to 0, so that the same is true 
for n 1 / 4 V A „l{ft, 9 n <i/2}- Hence, n 1 / 4 !^!.^ n <i/2} converges to in probability. Since a.s. there is a 
(random) no > 1 such that /i0 n < 1/2 for any n > no, we also get that n 1 / 4 ^ converges to in 
probability. Combining this with the a.s. convergence to for n 1 / 4 i?„, we indeed get a convergence 
in probability: 



lim n 1 / 4 [E 00 [e|.F n ] - / 9{s) £{ds) \ = 0. 



(24) 

To get the announced result, we still have to prove that 

'J_ J_ 

,£„ V2^ 



(25) lim n 1 / 4 ( 1 ) I 0(s) £(ds) = 0. 



This is not difficult: simply write 



Now, recall that l/L n J Tf 8(s)£(ds) converges to O Poo-a.s., hence in probability. Furthermore, we 
can compute 
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Using the density of L n , we easily get that 



r(n + 1/2) 

r(n) 



Eoo [£ 2 ] = 2n. 



Therefore, after computations, we get n 1 / 2 E 00 [(1 ~ L n / \f2n) 2 ] ~ l/(8y/n), so that in the end, n 1//4 (l — 
L n /y/2n) converges to in L 2 . This implies convergence in probability, hence the convergence of 
C5J. □ 

1.3. Rate of convergence in the Martingale Convergence Theorem. Before we can move on 
to Proposition 21 we are going to state a lemma that will be needed in the proof. 

Lemma 6. If 1 < a < 2, then, the sequence J T , 9(s) a £(ds)/ L n is bounded in L 1 (P 00 ). 

Proof. The main idea is that the measure £(ds)/L n converges a.s. to the mass measure m(ds), in the 
sense of weak convergence of probability measures on S7~ . Since the function 9 is neither continuous 
nor bounded on we cannot use this fact directly, but it will be the inspiration for the proof. We 
will compute the first moment of Z n = f T , 8(s) a £(ds) / X*, using the notation L* = ^(T*). Since 6(s) 
is, conditionally on 3?, exponentially distributed with parameter £([0,s]), we get 



E 00 [Z n ]=E c 



E„ 



v-a W 



3T 



(d(<D,s)-d(s,T* n ))- a l^\ £n (s) m(ds) 



where d(s,T n ) is the distance from the leaf s to the closed subtree T* of 3~ . The last equality comes 
from the fact that if s is a leaf of & selected uniformly (according to m(ds)) among all leaves of 
& \ £ n , then its projection 7r(s,T ra ) on T„ is uniformly distributed (according to length measure) on 
T* . We will rewrite the last expression so as to make the leaves 0,xi, . . . ,x„ apparent. The set &\£ n 
can be written as 



(26) 



^\£ n = {se [0, tt(0, t;)j n is, tt(s, t;j] = 0}, 



since 7r(0,T*) = s$ n . Note that T* is actually the subtree spanned by the n leaves Xj.,. . . ,x„ and 
that its definition does not depend on or on s. 

We then apply the fundamental re-rooting invariance of the Brownian CRT, which implies, in this 
context, that when re-rooting 2T at s, the re-rooted tree 2? s is distributed as a CRT, and the sequence 
(0,xi, . . . ,x„) is distributed as a sample of n + 1 uniform leaves in . Thus, 



E, 



[Z n ] = E c 

= E C 



sr 



sr 



(d(®,s)-d(s,T* n )y 
(rf(0,s)-/i , n )-^ 



*l{[0,7r(0,T* )ln[s,7r(s,T' )]=0} (s) m(ds) 

0,7r(0,T*)ln[s,7r(s,T;)]=0} (s) m(ds) 



since in the re-rooting, d(s,T*) becomes d(0,T*) = h^ tTl . Therefore, we get, using f2"6"j) again, 



E Q0 [Z n ]=E 
= E n 



(d(®,s)-h^ n y a l^ X£n (s) m(ds) 



9- 



sr^'u^ 



d(s$ tn ,s) a m(ds) 



where and &n are the connected components of ST \ {S n U {s$ >n }), joined together by their 

common root n . We can now use the self-similarity property of the fragmentation at heights of the 

Brownian CRT (see [7]) which shows that, conditionally on alP = m(<!5n ) and — m(5^ 2 ^), the 
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trees 3^ and 5^ 2 ' > are rescaled copies of the Brownian CRT. Thus, 



E„ 



E. 



+ E00 


[/, 







(lU-a/2 



(2) wo/2 



i) m (^ s ) 



r(l) 



,(!) 



m(rfs) 

1(2) 



= E C 



((4 1) ) W2 + (4 2) ) 1 - Q/2 ) / d(0, S )^m(d S ) 



using the scaling invariance of the Brownian CRT. Then, as < 1 — a/2, we can simply dominate 
(o-W) 1 -"/ 2 and (cri^) 1 "" 72 b y 1 to get that 



d(®,s)- a m(ds) 



3- 



Now, since d(0, s) is Rayleigh-distributed under Eoo, we easily see that it has moments of order —a 
for any a < 2, which shows that Eoo[-Zn] is indeed bounded, ending our proof. □ 

We can now turn to the proof of Proposition 0J 

Proof of Proposition^ Let M n = E^OI^-n]. We will use the fact that 

oo 

(27) n 1 /4(e-E oo [0|.F n ]) =n 1 ' i g E„[M fc - M fe _ x | .F fc _ x ]. 

fc=n+l 

Let e > be small enough, and consider the events 

^ = {£ fc >fc 1/2 - £ } ; E 2 k = {k- 2 < h $tk < 1/2}, k>i. 

Recalling that L\ is distributed as the sum of k independent exponential random variables with 
parameter 1, a simple application of Chernoff's inequality shows that 

(28) Poo (El) > l-k~ ek . 

For E 2 ., we can use the moment estimation (O for h$ & to find that, for any < a < 1, and for any 

/3>0, 

1 - Poo (El) = Poo ({h u > 1/2} U {% fc < fc^ 2 }) 



<Pco(%fe > 1/2)+ Poo (h, 



: fe - K 



*E 



ll d),k 



< 2% c 

~c-k-v/ 2 + c -k- 2a k a ' 2 . 

Hence, by taking a = 1 — r\ (and /3 > 3a), we get, for sufficiently large k, 
(29) Poo (El) > 1 - k- 3 / 2 + 3 ^. 

Thus, combining equations (|28p and (|29|) . we get that 

^Poo((^) c u(^ 2 ) c ) <Sp»((^)«)+p«((^)«) < 



fc>l 



fe>l 



Thus, by the Borel-Cantelli lemma, there a.s. exists feo > 1 such that for k > ko, Lk > fc 1 / 2 £ 
and fc -2 < /i0 .j. < 1/2. We will use this truncating events in the following way: since the event 
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E k = E\ n E\ is J-fc -measurable, the usual martingale computations show that 



,1/4 



J2(M k -M k ^)l Ek _ t 



We will now give precise estimations of Eqo [(M k — Mk-i) 2 \ J-'k-i] using the disintegration formula from 
Lemma [5] By definition, for all k > 1, we can write 



i£l k 



Then, 



e = f e(s) m(ds) = Ve 

J sr 

M fc = E 00 [e|^ fc ] 



«(*) 



E ®: 



Eooie.jj-fe] + e 

c 



E e 

. ie/ fc _i\{ife} 

where i& is the unique index in I k -i such that xj, 6 We then define 



G fe = E 
i/fe = E 



cv(fc-i)|7r 



E, 



E e 



(fc-i) 



E 

. ie/fc_i\{jfc} 

so that we have M k — Mk-i — G k + H k and 

Eoo [(Af fc - M fc _i) 2 |Jk-i] < 2EOO [G2|Jifc_i] + 2EOO . 

As far as G k is concerned, conditionally on T k , ©j* can be written as J2iei k ©i -*-{sieBfc}> so that 
we can use the disintegration formula of Lemma [5] to get: 

1 f 1 e -Llv/(2~2v) 



G k 



Hence, using this expression, we can now compute: 



E 00 [G^|J- )fc _i]=E 



<E n 



1 f 1 Q-L 2 k v/(2-2v) 



fc-i 



1 f 1 e -L 2 k v/(2-2v) 



2^ J W 1 /2(l - W )3/2 



since E^JQ] < v9(s) (Lemma WZ\i . Now, the measure 



r e -L*„/(2-2„) 



dv / e(ds)0(s) 



-dv 



fc-i 



^Ft;Va(i-t;)a/2 

is a probability density on [0,1] (cf. HU)), so that we get, using the fact that L k _i < L k , 

1 



Eoo [G 2 k \F k -i] <E C 



J k JB 



< 



2 ^oo 
L k-\ 



i(ds)6(s] 



e(ds)6(s) 



fc-i 
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Now, conditionally on J-fe-i, the record process on has the distribution of an independent record 
process on R + , started from 8(sk), stopped at time ^(Bfc). Furthermore, it is a consequence from the 
stickbreaking construction of Aldous (see [3]) that, conditionally on Tk-i-, the random variables Sk 
and ^(Bfc) are independent. Furthermore, Sk is distributed uniformly on Tk-i, and £(Bk) can be 
expressed as the length of the interval between the (k — l)th and the fcth jump of a Poisson process 
with intensity tl[ oo ^(t)dt. Therefore, conditionally on J~k-i, ^(Bfe) has density 

(30) r Lk _ x (dx) = (L k -i + x) e-^n-L^x dx _ 

Thus, using the notation F(q, t) — E g [(J * 9{s)ds) 2 ] for < q < oo and t > 0, we get 



^ k -i Jj k _ 1 ^k-1 Jo 



r Lh _ x {dx)F{e{s),x). 



We will cut the integral in two parts, according to Tfc_i = T* k _ l U {Jh-i \ T^_ 1 ). We then use Lemma 
HOI to dominate F(6{s),x): inequality @ZJ) for s € T* k _ 1 and gg]) for s e T k -i \ T%_ v This leads to: 

E^ [Gl\F k -i] < J- / ^ f^^^to/V^ + C^l^ 
^k-l Jj' k l L>k-l Jo v 

+ i r e{ds)_ r rLk i(dx) (ctf{8)VW* + c A 6{8)-vW 2 ) 

L k-1 JT fc -i\T*_ 1 L k-1 Jo V J 



^k-l vo 



Co 



L l-i Vo 



C 3 



C*4 



r i 1 -,( i t)i 2 
r L k ^{dx)x 1/2 



£(ds) 



L k -i 



8(s 



,3/2 



£(ds) 



000 J 

£(ds)0(s) 1/2 



^fc-1 VO 



e(ds)0{sy 



r Lk _ 1 {dx)x 1/2 

We can then compute, using Lemma ITTI for the asymptotic moments of rL k _ 1 (dx 



1/2 



Eoo [G 2 k l Ek ^] = Eoo [Eoo l& h \Fk-i] U h -r] 



(31) 
(32) 

(33) 
(34) 



< Eo 



■Eo 



£ ( ds )n<„\3/2 



Lk-i 



9( s y 



0{k 



-7/4+7/2e 



£(ds) 
Lk-i 



0(s) l Ek ^ 



Eo 



Eo 



Tfc-i\TJ_ 1 



f(ds)0(s) 1/2 



Tfc_i\T*_j 



£{ds)0(s)- 1/2 



0(fc- 2+4£ ) 

• 0(fc- 7 / 4 + 7 ^) 
0(fc -7/4+7/2 £) 



Using Lemma [0J we see that (pITj) is indeed of the order fc- 7 / 4 + 7 / 2e , As far as (|32|) is concerned, we 
will show the following lemma, which will be useful later on, and which implies in particular that (|32p 
is of the order k~ 2+4e . 



Lemma 7. 



(/ T ._ i &{8)l{d8)/L k . 



-1 iEi-i 



is bounded as k — > oo. 
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Proof of Lemma\% Recall (gO]): 



(35) - R k -i < EooIGlJi-i] - / 0(a) i{ds) < V k -L 

L>k-1 Jt* , 



Therefore, we can write 
£{ds) 



E, 



T* 

fc-i 



<Eoo [ft-iVn-ifl^J 



Using (f!?5]) . we can see that, since Sfe-i € cr({T„}), 



<E n 



(c- + vV2/in) ; 



Hence, as h%^-\ and ^fc-i are integrable and decrease to a.s., E 00 [V fe 2 _ 1 lE fe _ 1 ] converges to by 
monotone convergence. As for E 0O [iZ|_ 1 lE fc _ 1 ], we use the fact that, conditionally on Tfc_i, 0(h® t k-i) 
is exponentially distributed with parameter h% k-i to find 



[■Rfc-llfifc-l] - E = 



1 

16 



'0,fc-l J -- E *:-l 



1 

16' 



< —k 8 I 



-LUJ2 h -4 , 
=-£*-l/2 



which easily converges to as k — > oo. Hence, since Eoo [9| J-k-i] converges in L 2 to 9, it is of course L 2 - 
bounded, so that E 00 [(J T » 9(s)£(ds) / 'Lk~i) 2 l E k _ ± ] is indeed bounded as k — » oo, as announced. □ 

In the two remaining terms (|33[) and (|34p . the integral is taken on a single branch; therefore, we 
can use the linear case to get 



E, 















= E 00 














Jo 





- C • E x [h 1 Jl_ 1 l Ek _ 1 



which easily converges to as k —> oo. A similar argument shows that (|34|) converges to as 
Eoo [h* k-i^-^i'-i]- Putting everything together, we find that Eqo [G 2 lB fc _ 1 ] is of the order fc _7 / 4 + 7 / 2e 
as fc — > oo, so that the remainder Ylk^n Eoo[G|l_e t; _ 1 ] is of the order n -3/ 4 + 7 / 2£ . 

Turning to we note that Ik-i \ {ik} = {i € ifc, Sj ^ B^}, so that, using Lemma[5l we get: 





-Eoo 




J~k-i 











.-L 2 k v/(2-2v) 



„ v^(i-^ H,_/ w <> 191 ' 



thus, considering that = Tk-i U (Bfc \ {sfc}), and that of course £({sk}) = 0, 
- 1 dv 



Hi; — 



o V27rv 3 / 2 (l--t; 



— J i(ds)E^[Q](e 



-Liv/(2-2v) _ -Li_ 1 v/(2-2v) 
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We then use the inequality | e at — e as | < a e at (s — t), valid for any a > 0, and t < s, to find 

fir 1 e ~L 2 k _ 1 v/(2-2v) r \ 2 

(36) E^ [ff fe 2 |.F fc -i] < 



27ry w 3 / 2 (l - / 2 - 2v J Tk l 0{ - b ' L 'J 

xEoo [(Ll - L 2 k _ x f\F k -x] . 



On the one hand, we will use the change of variables 



u = L 2 k _ lV /(2 -2v)^v = u/iLl^/2 + u). 



in the integral, which gives: 
/ 1 



du 



T k -! L k-1 



(3?) \V^Jo (iti/2) 1 / 2 

We then cut the integral in two parts, according to T k -i = U (Tk-i \ T%—i)t and we use the 

simple domination E^^O] < v9(s) on T^,_ x , and the domination E^/JO] < E^j^G] = ^ttv/2 on 
T fc _i \ T^_ 1 to get 



^ Jo 



e(ds)9{s) 



Ll_j2 + u 
du Ll_j2 + u _ u 



2u 



The integrals can be computed, giving 



©ZD < 



2^Li io 



T* 

k-1 



du 



^1 1/2 + u/Ll_ l e- u h % , k _ l 



On the other hand, the term E OC) [(I/^ — L 2 _ 1 ) 2 |J : fc_i] appearing in the domination (|3"6")l can be expanded 
into 

Eoo [€(B fc ) 4 |.Ffc-i] +4L 2 ,_ 1 E 00 [.£(B fc ) 2 |.Ffc-i] +4L fe _ 1 E oc [f(B fc ) 3 | J^] 

Then, recall the density (|30[) of £(Bfe) conditionally on J-k-i- In the proof of Lemma fTTT we show that 
for any A > 0, we have a.s. 



Er 



£ (B fe ) A \F k -x = / r Lk _ 1 (dx)x x < d ■ L-\ + C 2 ■ 



X-2 



with Ci and Ci deterministic constants. Thus, E oc [(L 2 — L 2 ,_ 1 ) 2 \Fk-i] is a.s. bounded by F(Lk-i), 
where F is a nonincreasing bounded nonnegative function. In the end, we get 



Eoo [HtlE^] < E c 



C 



fc-i Jj l-i 



Lk-i 



00 e~ u du I \ 



J k-1 



< F(k 2 - 4£ ) C • fc- 2+4e E 



9( S ) 



£(ds) 
L k -i 



+C -k 



'I i„-2+Ae 



(J c- u ^1/2 + u/fc 1 - 2 ^ Eoo^ 2 
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Hence, using the fact that J T » 6(s)£(ds)/L k -i is bounded in L 2 (which is precisely Lemma [7|), we 

find that E OQ [H 2 lE k _ 1 ] — 0(fc~ 2+4£ ). Putting this together with the estimate on K 00 [G 2 : lE k _ 1 ], we 
get that E oc [(M fe - M k -i) 2 l Ek _ 1 ] = <3(fc- 7 / 4+7 / 2e ). If e < 1/14, 

EooKM* - Mu^flE^] = 0{k^ 1^1^) = oik-"/ 2 ). 

Hence, we get 

oo 

Hm n 1 / 2 Y Eoo [(M k - M k ^) 2 l Ek ^] = 0. 

k—n 

This shows that the random sequence n 1 / 4 53feL„(-Mfc ~~ converges to in L 2 , hence in 

probability. But, since there a.s. exists fco > 1 such that lE k — 1 for all k > fco, the sequence 
n i/4 ^2^ =n (Mk — Mk~i) also converges to in probability, which is what we wanted to prove. □ 

2. Proof of the main theorem 

We can now turn to the proof of the actual convergence towards a nontrivial limit , in the asymptotic 
n 1 / 4 . The main idea is to apply the Martingale Central Limit Theorem (Corollary 3.1 in [T3]) to 

M* = X* - 9{s) £(ds). 
We recall this theorem below for convenience: 

Theorem (Hall, Hcyde [14J). Let (M n , n > 1) be a zero-mean square-integrable (Q n ) -martingale, and 
let i] 2 be an a.s. finite random variable. Suppose that, for some sequence a n increasing to +oo, we 
have 

(1) (Asymptotic smallness) For all e > 0, we have the convergence in probability 

n 

J™, °« 2 E E [ ( M * - Mk-l) 2 l{|i**-M*-i|>«»*} I Sk-l] = 
fe=l 

(2) (Convergence of the conditional variance) We have the convergence in probability 

n 

Urn a' 2 V E [(M k ~ M fc _i) 2 |&_i] = v 2 . 

n— >oo * — ' 

fc=l 

Then, the sequence (a~ 1 M„, n > 1) converges in distribution to a random variable Z with character- 
istic function E[exp(— n 2 t 2 /2)]. 

However, M* is not a martingale in the filtration (!F n , n > 1), because the (n + l)st branch B„ + i 
might be connected to T„ through a vertex on [0, sg in J. In that case, M* +1 — M* has a nonnegative 
.F n -nieasurable part, corresponding to the atoms on [s0, n +i) s n]' F° r this reason, we will consider 

M n = V l { e(,-)> fl (.)} - / 0(s) £(ds), n > 2 

seT„\Ti ' ■ / T„\T 1 

and Mi = 0. The process (M„, n > 1) is a (J-"„)-martingale. It is actually more convenient to introduce 
the filtration (Q n , n > 1), defined by: 

Qn = <r({(T m , m > 1), (0(s), s e T„)}), 
Notice that the branching point s n+ i = B„ + i n T„, as well as ^(B„ + i) and 6(s n+ i) are all 
measurable. In this filtration, M is also a martingale. Indeed, it is obvious that M is ^-adapted. 
Furthermore, we have 

M n+1 -M n = 1 {e(s^)>e(s)} - / 9(e) £(ds), 

which is, conditionally on Q n , distributed as A^(b„ +1 )j where N is the martingale from ^ for a linear 
record process started at 8(s n+ i) . Thus, Eoo[M„ + i — M„|<?„] = 0. 



FLUCTUATIONS FOR THE NUMBER OF RECORDS 



17 



2.1. Convergence of the asymptotic variance. In order to get a convergence in distribution of 
n, _1 ' 4 M ra , we first need to compute the asymptotic variance of the martingale. This is done in the 
following proposition. 



Proposition 8. We have: 

(38) lim -iVloe ( 

71-s-oo Jn f — i \ 

in probability. 



k=2 









Qk-1 



n/26, 



Proof. Using the martingale from ||SJ), in the present case of a linear record process started at 0{sk), 
we easily get that, for k > 2, 



(39) 






Qk-1 


= E oc , 


[ 6(s) £(ds) 


Qk-1 

















A Law of Large Numbers argument will show that we have 



(40) 



n 

li m J-Y: 



k=2 



0(s) £(ds) 



B„ 



Qk-1 



lim — = 

n->oo Jn 



T*\N,„,xi] 



6(s) t{ds) 



We postpone the proof of this equality to the end of this section. Now, recall Proposition 6.3 in pQ, 
which shows that a.s. 

' ; "( s ) £(ds) = V2<d. 



lim 

n-s-oo y/n J j, 



Since T„ \ Bi = T* \ [sg n ,Xi], the convergence (1381) will follow if we manage to prove that 



S -J- 

Jn 



9(s) £{ds) 



converges in probability to 0. We will simply compute the first moment: 
^E 00 [S n ]=E 00 j 6(s)l(ds) = E oc [ 1 9{s)ds 



E 



L\ — hft 



by the Markov property of 6 at hq, n . We can compute this expectation using ([3]): 



<E n 



-(^( S0 ,„)) 1/4 rfs 
s 



= 4E C 



0(s0,„) 1/4 £} /4 



by the elementary inequality 1 — exp(— t) < i 1 / 4 . The Cauchy-Schwarz inequality then gives the bound 

(41) v^Eo. [S n ] < C • Eoo [#( S0 ,„) 1/2 ] V2 . 

As S(s0 n ) is, conditionally on ^ exponentially distributed with parameter h$ n , we get 

Eoo[5„] < C7 • n-^Eoo^ 1 / 2 ] 172 , 

which converges to as n — > oo by (JHJ) , which shows (|38| . 
We still have to show (|4(jp to end the proof. The process 



(42) 



fc=2 fe L-'B 



6»(s)£(ds) 



n > 1 
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is a C/-martingale. We will write 



(43) 



k=l 



6(s) i(da] 



Gk-i 



En 



0(s) i{ds) 



Gk- 



for its quadratic variation process. Conditionally on Qu—x, the process (0(s), s £ B^) is distributed 
as a linear record process started from 9(sk)- Hence, using §5§ and we get: 



(44) E 
Similarly, we have: 

Eno 



6(s) i{ds) 



Gk-l 



E 



8(s k ) 



!(B* 



0(s) ds 



0(«k)*(B*) 



1 - e" 



du. 



9(s) £(ds] 



/As— 1 



E 



2 • E 



e(s k ) 



(B, 



/ dv 0(u)0(v) 



The latter can be computed by applying the Markov property at u, as well as ((3J), giving 



(45) E c 



9{s) l{ds) 



Gk-l 



(Sk) Jo 



e(s k )£(B k ) 



1 - e" 



e(s k )£(B k ) 



ds / dt 



c s ds 

1 /1-e"* l-e" s 



s — t \ t s 

Now, putting (|4"4"|) and (|45[1 together, compensations occur, so that we get, after tedious computations: 



(Qh 



E E ° 

fe=i 

n 

E 

+2 



0(s) £(ds; 

9(s k )e(B k ) 1 _ e - 



r 8(s h )£(B k ) 



Gk-l 


-Eoo 


/ 6»(s) £(ds) 


Gk-i 






-JB k 




s 

e" 









/ ^ 

JO JO 



ds I dt 

o 



-te-t-is-t) e 



-(*+*) 



si(s - i) 

The term se~ s —teT 1 — (s — t) e~( s+t ) being negative for t < s, we get 



0<(Q)„ < E 



fe=i 



9(sk) 



e(s k )e(B k ) 



1-e" 



e s ds 



^ Efl77T^ s ^( B fc) = 2 E^)' 
fc=i ^ fc ^ fe=i 

the second inequality coming from (1 — e~ s )/s — e~ s < 1 if s > 0. Then, recall that by definition, 
Sfc=i ^(Bfc) < and that L n is the square root of a Gamma(n, l)-distributed variable (Proposition 
5.2 in pQ). Thus, for any 7 > 1/2, we have 



(46) 



4rEoo[<Q)n] < JL Eoo [L„] ^0 
n 7 



Then, by the conditional Law of Large Numbers (Theorem 1.3.17 in [H]), we get that n x / 4 e Q n 
converges a.s. to for any e > 0, which implies (|4TJ|) . hence ends the proof. □ 
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2.2. Asymptotic smallness. We now turn to the proof of the asymptotic smallness of the sequence 
(M n , n > 1). In order to prove this, we will use a Liapounov-typc criterion, which is sufficient to 
prove asymptotic negligibility. 



Proposition 9. We have the following convergence in probability: 

1 ™ r — 
lim -= VE^ {Mu-Mk^fl q ft u w 

v fe=l 



Proof. We use the standard inequality 1 
e > 0: 



{|M fc -M fc _ 1 |>eni/4 



} < (Mfc - M fc _i) 2 /e 2 Vn to get that, for 



« 



fc=i 



M fc -M fe . 



{IMfe-Mfc-i^sn 1 /*} 



/fc-1 



< 



1 ™ 



Qk-l 



Using the martingale from we find that: 



1 ™ 

+ E E = 



k=2 



Qk-l 



4E E = 



k=2 



6(s) £(ds) 



Qk-l 



k=1 



6{s) £{ds) 



Qk-l 



In this expression, the term n 1 Sfc=2 E LfB fc ®( s )£(ds)\Qk-i] converges in probability to 0, according 
to ([59]) and Proposition [51 Furthermore, recall from that 



k=l 



0(s) l(ds) 



Qk-l 



HQ)n 



E 1 

fc=l 



0(s) ^(ds 



n 2 



tk-1 



where Q is the martingale defined in (I42|) . The quadratic variation process (Q} n /n converges in 
probability to by ([ib]) . Also, applying Lemma [T51 to a& = Eoo[/ B . 0(s)£(ds)\Qk-i], we find that 



i " r r 
-J2 E ^ / 0{s)£(ds) 

71 k=l LJB fc 



0fe-l 



0. 



which ends the proof. 

Putting all the previous elements together, we can now prove Theorem [T] 
Proof of Theorem^ First, we write that 



□ 



,1/4 



v/2n 



e 



M„ 



Ml - M„ 



,V4 



1 



/2n 



(s) £(ds) - 6 



The convergence in distribution of n _1 / 4 M„ towards a non-degenerate limit Z is a consequence of the 
Martingale Central Limit Theorem recalled at the beginning of this section with a„ = n 1 / 4 , as well as 
the two Propositions [5] and [5] Furthermore, the limiting random variable Z is indeed distributed as 
announced: 

Eoo [c ltz ] = E c 



e -t 2 V2B/2 



The term e„ = M* — M n can be expressed as 



Ml - M„ 



E 



l {e(s-)>0(s)} 



9(s) £(ds). 



s6[s0,n,Xl] 

Using the martingale ^ to compute its second moment, we get 



Eoo [el] = E c 



I»0,n,Xl] 



0(s) £(ds) 
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so that n 1 / 4 (M* — M n ) converges to in L 2 , hence in distribution as n — > oo, by the previously used 
bound (jlTj) . Finally, Proposition[3]and Proposition[3]show that the term ((2n) -1 / 2 J T » 0(s) £(<£s) — 9) 

brings no contribution in the asymptotic n 1 / 4 . This ends the proof. □ 



Remark 2. A^oie that, under our assumptions, since > 0, F^-a.s., we can actually prove that the 
convergence in distribution of n~ 1 / i M n is mixing (see [S] for more details on mixing limit theorems). 
This implies in particular that we can obtain a standard normal limit by renormalizing by the random 
factor V n , where V 2 is the conditional variance 



F„ 2 = $> 

k=l 









Gk-i 



instead of the deterministic renormalization n 1 / 4 . Corollary 3.2 in [14] then shows that V n 1 M n 
converges in distribution to a standard TV "(0 , 1) random variable. 



Technical appendix 



In this appendix, we will state and prove several lemmas that are used throughout the paper. They 
are purely analytic in nature, and their proof is elementary, so we gather them here, for the reader's 
convenience. First, we prove some universal bounds on F(q,t) — E g [(J" 6(s)ds) 2 ]. 

Lemma 10. There exists Ci, 02,63,64 > such that 

(47) F(q,t)<Ci(qt) 3 / 2 + C 2 qt 2 

(48) F(q, t) < C 3 \og 2 (qt) + C4<T 1/2 t 1/2 

Proof. First, we recall that, according to (|45[) . 

, 2" 



F(q,t)=E q 



6(s) dsX 



1 r qt 1 - e- s 

1 Jo 

:=F(q,t) + G(ql). 



ds 



qi 



dt 



1 



1 - e" 



1 - e" 



The two estimates (l4"T)l and (|4"5|) will come from an asymptotic analysis of 

F(q,t) = - / e" s ds 

1 Jo s 

and 

1 /l-c- f l-e" s 



G(qt) = 



Let us start with F. We have 



qt 



dt 



t 



-. , 1 f"l-c- 
F(q,t) = - 

9 Jo 
1 



- 7 + log(gi) 
q 



t 



ds 



00 -t 

dt + e~ qt -l 



qi 



It is elementary to check that the function 7 + log(x) + f°° dt + c ^ — 1 is equivalent to x 2 /4 when 
x — > 0, and equivalent to log(x) = o(y/x) when x — > 00. Since y/x = o(x 2 ) in the neighbourhood of 
+00 and x 2 — o(y/x) in the neighbourhood of 0, by continuity, we can find constants C2 and C4 such 
that F(q,t) < C 2 (qt) 2 /q and such that F(qt) < C^qt) 1 / 2 jq. 
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Turning to the function G, we can write 



1 ru 1 / 1 _ e -xv l_ e -*« 



JO 



du I dv- 



u — v \ v u 



so that 



and that 



G'(x) = du dv (e- xo -e-" u ), 

Jo Jo u-v 



G"(x) = [ du f dv-^—{ue' xu -ve- xv ). 
Jo Jo u-v 

Thus, we have G(0) = G"(0) = and G"(0) = 1. Since G is smooth, we get that G(x) ~ x 2 /2 when 
x -4 0. 

As far as the asymptotic x — > oo is concerned, we can express G'(x) in terms of the exponential 
integral function Ei{x) — J** exp(i)/f dt: 

r i r u ri 

G'(x)= du ( e -^-e- xu ) 

Jo Jo u-v 



rl fXU J 

/ due — / — (e»-l) 
Jo Jo v 

due~ xu (Ei(xu) - log(xu) - 7). 



When x — > 00, we get 



G'(x)~ ( due~ xu Ei(xu) = - [ due^Eiit) 
Jo x Jo 



\ogx 

X 

Integrating from to x, we get G(x) ~ log 2 a; = o(y/x) when x —> 00. Again, \/\x) = o(x 2 ) in the 
neighbourhood of +00 and x 2 = o(\fx) in the neighbourhood of 0, so that by continuity, there exist 
two constants C% and C2 such that G(x) < C\x 2 and such that G(x) < C2X 1 / 2 . Thus, we get the two 
dominations flUD and [jig]). □ 

We now turn to a useful estimation of the moments of the distribution r a (dx) introduced in (|3U|) : 

r a {dx) = {a + x) e - x2 / 2 - ax 1 {0iOo) (x) dx. 

Lemma 11. Let A > 0. Then, if (a(n), n > 1) is some sequence in R+ increasing to +00, then, as 
n — > oo, we have J Q r a ^(dx)x x — 0(a(n)~ x ). 

Proof. This is fairly easy: if A > 0, we can write 

1 />oo 

r a{n) (dx)x x = / x x {a{n)+x)e- x2/2 - a{n)x dx 



( a{n) + e -« 2 /(2a(n)^)-n 

V a ( n )J 



du 



a(n) x \ a(n) J a(n) 

^ "TvT / uX c ~" du + "TIa+2 / " A+1 e_U du ' 
a(n) x J Q a{n) x + 2 J 

which ends the proof. □ 



^Note that this integral is to be taken in the sense of Cauchy's principal value. 
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Lemma 12. For any < q < oo and any v > 0, we have 

Proof. We will use formula (21) from [T], stating that, in our context, if Y is a Rayleigh-distributed 
variable, then 

[6] = y/v f E [c-* r ] tft. 
Jo 

We simply expand the Laplace transform, giving 

_ ri\P« poo 
[6] = y/v I J xe- x ' 2 e~ tx dx dt 

e- x ' 2 ' 2 (l - e~ xq ^ dx. 

Now, we use the obvious inequality 1 — exp(— x) < min(a;, 1), to get the desired domination, since 
qv J °° xexp(— x 2 /2) = qv and ^/v J °° e~ x / 2 dx — y/irv/2. □ 

Finally, the next lemma is needed to prove the asymptotic smallness of the martingale M n . 
Lemma 13. Let (a n ,n > 1) be a nonnegative sequence such that 

1 " 

lim —= at < oo. 

v fc=l 

Then, we have 

1 - 

lim — a\ = 0. 

n— >oo Tl — ' 

k=l 

Proof. Let s n — n^ 1 / 2 Y^k=i a k- Taking the difference s n — s„_i, we easily see that n~ x l 2 a n converges 
to 0. Then, if e > 0, there exists no > 1 such that for all n > rip, a n < e^fn. Thus, if n > no, we have 



which proves that actually 
Then, we simply write 



sup aft < sup afc + sup afc 
< sup a fe + e, 

fc<n 



sup fc<n a fe 
Um . — 




to conclude. □ 
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